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METHOD AND APPARATUS FOR CLOCK RECOVERY AND 
DATA QUALIFICATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This is the first application filed for the present 
5 invention. 

MICROFICHE APPENDIX 

Not Applicable. 

TECHNICAL FIELD 

The present invention relates to data transmission 
10 systems, and in particular to a method and apparatus for 
recovering a clock signal from a received data signal, with 
simultaneous qualification of the received data signal. 

BACKGROUND OF THE INVENTION 

In digital transmission systems it is desirable to 
recover a clock signal from an incoming data stream and use 
that clock to re- time the received data. Ideally, this 
recovered clock is frequency locked to the data line rate 
and exhibits no additional jitter. 

Various techniques for accomplishing this result 
2 0 are taught in the prior art. Known clock recovery systems 
typically utilize a digital phase locked loop in which a 
phase detector compares the data signal to the recovered 
clock signal, and produces an error signal indicative of a 
phase and/or frequency difference between the data and 
25 recovered clock signals. The error signal is used to 
control a numerically or voltage controlled oscillator that 
generates the recovered clock signal. Typically, a 
frequency lock condition is detected by comparison between 
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the recovered clock signal and a network reference clock 
signal. It is also common practice to arrange the phase 
locked loop such that the oscillator will generate a 
recovered clock signal frequency locked to the network 
5 reference clock in the absence of a received data signal. 

The prior art clock recovery systems are capable of 
maintaining phase and frequency lock between the data 
signal (or reference clock signal) and the recovered clock 
signal (oscillator output) within the pull-in range of the 

10 phase locked loop. Typically, this pull-in range is on the 
order of 1000 parts per million (ppm) , which is adequate 
for digital transmission protocols having a narrow 
tolerance in the acceptable line transmission rate. Thus 
the network reference clock can be set to the nominal line 

15 transmission rate defined for the transmission protocol, 
and the oscillator controlled to produce a recovered clock 
signal which is frequency locked to the network reference 
clock. When a data signal is subsequently received, its 
frequency (provided that it is within the defined 

20 tolerances for the particular transmission protocol) will 
be within the pull-in range of the phase-locked loop, so 
that the oscillator can be controlled to pull-in the 
recovered clock signal to achieve a phase and frequency 
locked condition with the data signal. 

25 However, emerging digital transmission protocols 

have wide tolerances in the acceptable line rate, well 
beyond the pull-in range of conventional methods of clock 
recovery systems. Previous proposals for wide-band 

frequency acquisition do not meet the jitter requirements 

30 for large, cascaded networks. In addition, none of these 
prior art systems provides an accurate and robust measure 
of the quality of the data. Consequently, no assurance is 
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given that the data signal has a fixed line transmission 
rate and is within the wide-band specification of the 
transmission protocol. 

In some applications there are additional features 
5 which conventional clock recovery systems do not address. 
First, it is desirable to determine when a received data 
signal has failed, and subsequently lock the oscillator to 
a fixed frequency until the data signal has recovered. 
Second, while the frequency is fixed, it is necessary to 

10 determine when the data signal has recovered and 
subsequently allow the recovered clock signal to track the 
data. Finally, it is desirable for the clock recovery unit 
to be able to pull-in to any frequency within a broad 
range. Conventional clock recovery systems do not address 

15 these features. 

Accordingly, there remains a need for a clock 
recovery unit (CRU) that enables phase and frequency 
pull-in to data signals, the CRU having wide tolerances in 
acceptable line transmission rate, as well as 
20 protocol-independent detection of data signal failure and 
recovery. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
clock recovery unit that is capable of determining when a 
25 data stream has failed, and detecting when the data stream 
has recovered using a fixed frequency source, while 
simultaneously providing a fixed frequency output. 

Accordingly, one aspect of the present invention 
provides a system for recovering a clock signal from a data 
30 signal. The system comprises: an oscillator adapted to 
generate an oscillator output signal; first detecting means 
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for obtaining a coarse frequency-lock condition between the 
data signal and a recovered clock signal; second detecting 
means for obtaining a phase-locked condition between the 
data signal and the recovered clock signal; lock-detecting 
5 means responsive to the first detecting means for detecting 
an out-of-lock condition between the data signal and the 
recovered clock signal; and control means responsive to the 
lock-detecting means and adapted to control the oscillator 
to generate an oscillator output signal on the basis of the 
10 first detecting means during an out-of-lock condition, and 
otherwise to generate the oscillator output signal on the 
basis of the second detecting means. 

In a preferred embodiment of the invention, the 
first detecting means comprises a digital frequency 
15 detector adapted to generate a frequency error signal 
indicative of a detected frequency difference between the 
data signal and the oscillator output signal. 

In the preferred embodiment of the invention, the 
second detecting means comprises a phase detector adapted 
20 to generate a phase error signal indicative of a detected 
phase difference between the data signal and the oscillator 
output signal. 

In the preferred embodiment of the invention, the 
lock-detecting means comprises a frequency lock detector 
25 responsive to the digital frequency detector and adapted to 
generate a lock- indicator signal indicative of a 
frequency-lock condition between the data signal and the 
oscillator output signal. 

In the preferred embodiment of the invention, the 
30 control means comprises: a state machine responsive to the 
lock-indicator signal and adapted to generate a control 
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signal; and selection means responsive to the control 
signal and adapted to selectively enable control of the 
oscillator by either the first or second detector means. 

A further aspect of the present invention provides 
5 a digital frequency detector for detecting a difference 
between a frequency of an oscillator output signal and a 
frequency of a data signal. The digital frequency detector 
comprises: first digital sample means for sampling the 
oscillator output signal at a timing of the data signal to 

10 generate a first beat signal; second digital sample means 
for sampling a quadrature clock signal at a timing of the 
data signal to generate a second beat signal; and third 
digital sample means for sampling the second beat signal at 
a timing of the first beat signal to generate a frequency 

15 error signal. 

In a preferred embodiment of the invention, a 
frequency of the quadrature clock signal is substantially 
identical to that of the oscillator output signal, and a 
phase difference between the quadrature clock signal and 
20 the oscillator output signal is between about 45° and 135°. 
Preferably, the phase difference between the quadrature 
clock signal and the oscillator output signal is 
approximately 9 0° . 

The first sample means preferably comprises a first 
25 pair of digital latch circuits respectively adapted to 
sample the oscillator output signal on rising and falling 
edges of the data signal; and, a first multiplexor adapted 
to selectively switch between respective outputs of the 
first pair of digital latch circuits on transitions of the 
3 0 data signal. 



11538ROUS01U 




9-13528-82US 



The second sample means preferably comprises a 
second pair of digital latch circuits respectively adapted 
to sample the qiiadrature clock signal on rising and falling 
edges of the data signal; and, a second multiplexor adapted 
5 to selectively switch between respective outputs of the 
second pair of digital latch circuits on transitions of the 
data signal . 

The frequency error signal is preferably a 
differential signal comprising a complementary pair of 
10 first and second error signals, a difference between values 
of the first and second error signals indicating a 
frequency difference between the recovered clock signal and 
the data signal . 

The third sample means preferably comprises a first 
15 digital flip-flop circuit adapted to sample the second beat 
signal on rising edges of the first beat signal; a second 
digital flip-flop circuit adapted to sample the second beat 
signal on falling edges of the first beat signal; a first 
logic gate adapted to output the first error signal when 
20 both the first beat signal and an output of the first 
digital flip-flop circuit are at a logical high level; and, 
a second logic gate adapted to output the second error 
signal when the first beat signal is at a logical low level 
and an output of the second digital flip-flop circuit is at 
25 a logical high level. Preferably the first and second 
logic gates are logical-NOR gates. 

The third sample means preferably further comprises 
a digital delay circuit adapted to delay the first beat 
signal with respect to the second beat signal by a 
3 0 predetermined delay period, whereby a delayed first beat 
signal is supplied to .the first and second digital 
flip-flop circuits and the first and second logic gates. 
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Preferably, the predetermined delay period is sufficiently 
long to permit the second beat signal to settle at 
respective inputs of the first and second digital flip-flop 
circuits. In addition, the predetermined delay period 
5 preferably is less than a period of the oscillator output 
signal . 

The frequency lock indicator means preferably 
comprises counter means for counting, during a 
predetermined sample period, transitions of either one of 

10 the second beat signal and a third beat signal; and 
comparing means for comparing the counted number of 
transitions to a predetermined threshold value, and for 
generating the lock-indicator signal based on a result of 
the comparison. Preferably, the predetermined sample 

15 period is selected to define a maximum detectable frequency 
difference between the oscillator output signal and the 
data signal. 

The third beat signal is preferably generated by 
fourth sample means adapted to alternately sample 

20 respective outputs of each of the first and second digital 
flip-flop circuits at a timing of transitions of the first 
beat signal. Preferably, the fourth sample means comprises 
a third multiplexor adapted to selectively switch between 
respective outputs of the first and second digital 

25 flip-flop circuits on transitions of the first beat signal. 

The comparing means is preferably adapted to 
generate a value of the lock-indicator signal indicative of 
an in-lock condition when the counted number of transitions 
is less than the predetermined threshold value, and is 
30 adapted to generate a value of the lock- indicator signal 
indicative of an out-of-lock condition when the counted 
number of transitions is equal to or greater than the 
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predetermined threshold value. Preferably, the 

predetermined threshold value is selected such that, in an 
in-lock condition, a residual freqxiency difference between 
the oscillator output signal and the data signal is within 
5 a pull-in range of a conventional phase detector circuit. 

The state machine preferably comprises monitor 
means adapted to sample successive values of the 
lock-indicator signal. The state machine is responsive to 
the monitor means and adapted to transition to a 

10 data-not-qualified state when a density of sampled values 
of the lock-indicator signal indicative of an out-of-lock 
condition exceeds a predetermined density tolerance. The 
state machine transitions to a data-qualified state if a 
predetermined number of consecutive sampled values of the 

15 lock-indicator signal are indicative of an in-lock 
condition. Preferably, the predetermined density tolerance 
is 50% and the predetermined number is 1. 

In embodiments of the invention, the data lock 
indicator means is a fixed window phase lock indicator 

2 0 adapted to generate the lock-indicator signal on a basis of 

a proportion of time, in relation to the predetermined 
sample period, for which the second beat signal is at a 
logical-low level. In the preferred embodiment, the fixed 
window phase lock indicator comprises means for generating 
25 a reset signal at a timing of the predetermined sample 
period; and • an N-bit counter adapted to count bits of the 
oscillator output signal while the second beat signal is at 
a logical-low level, generate an over-flow signal 
indicative of an over-flow state of the N-bit counter, and 

3 0 reset a counted number of bits to zero upon receipt of the 

reset signal. Preferably, the means for generating a reset 
signal comprises a 2" frequency divider adapted to generate 
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the reset signal by frequency-division of the oscillator 
output signal. The values of N and M are preferably 
selected to provide desired noise-rejection properties of 
the data lock indicator means . 

5 The fixed window phase lock indicator is preferably 

adapted to assert a value of the lock-indicator signal 
indicative of an out-of-lock condition when a value of the 
over-flow signal indicates that the N-bit counter is in an 
over-flow state, and otherwise assert a value of the 
10 lock-indicator signal indicative of an in-lock condition. 

The fixed window phase lock indicator preferably 
further comprises: a third digital flip-flop circuit 
adapted to sample the over- flow signal at a timing of the 
reset signal; and a logical-OR gate adapted to assert a 
15 value of the lock-indicator signal corresponding to a value 
of one of the over- flow signal and an output of the third 
digital flip-flop circuit. 

In embodiments of the invention, the data lock 
indicator means is a sliding window phase lock indicator 

2 0 adapted to generate the lock-indicator signal on a basis of 
a series of N consecutive samples of the second beat 
signal. Preferably, the sliding window phase lock 

indicator is adapted to assert a value of the 
lock-indicator signal indicative of an out-of-lock 

25 condition if at least 2 out of N+l consecutive samples of 
the second beat signal are at a logical low value, and 
assert a value of the lock-indicator signal indicative of 
an in-lock condition if at least N consecutive samples of 
the second beat signal are at a logical high value. 

30 The sliding window phase lock indicator preferably 

comprises an input digital flip-flop circuit adapted to 
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sample the second beat signal at a timing of a 
predetermined sample period; an N-bit shift register 
connected to the input digital flip-flop circuit and 
adapted to store N consecutive samples of the second beat 
5 signal; a first logic gate adapted to assert a high value 
of a first gate output signal when at least one of the N 
bits of the shift register, and an output of the input 
digital flip-flop circuit are at a low value; a second 
logic gate adapted to assert a high value of a second gate 
10 output signal when all N bits of the shift register are at 
a high value; and, an output digital flip-flop circuit 
adapted to assert a value of the lock-indicator signal 
based on the first and second gate output signals. 

The present invention provides protocol-independent 
15 (i.e. generic) frequency acquisition and data qualification 
for serial data communications systems, and maintains the 
timing integrity (e.g. low jitter) of existing solutions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages of the present 
2 0 invention will become apparent from the following detailed 
description, taken in combination with the appended 
drawings, in which: 

Figure 1 is a block diagram schematically 
illustrating a clock recovery unit in accordance with an 
2 5 embodiment of the present invention; 

Figure 2 is a circuit diagram schematically 
illustrating a digital frequency detector usable in the 
embodiment shown in Figure 1; 
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Figures 3a and 3b show respective timing diagrams 
illustrating the operation of the digital frequency 
detector shown in Figure 2; 

Figure 4 is a block diagram schematically 
5 illustrating a quadrature clock generator usable in the 
embodiment shown in Figure 1 ; 

Figure 5 is a timing diagram schematically 
illustrating a relationship between quadrature clock 
signals and the data signal; 

10 Figure 6 is a polar state diagram for describing 

the signal relationships shown in Figure 5; 

Figure 7 is a block diagram schematically 
illustrating a generalized frequency lock detector circuit 
usable in the embodiment shown in Figure 1; 

15 Figure 8 is a block diagram schematically 

illustrating a synchronous frequency counter circuit usable 
in the generalized frequency lock detector circuit shown in 
Figure 7 ; 

Figure 9 is a logic diagram illustrating operations 
20 of a data qualification circuit state machine usable in 
conjunction with the frequency lock detector circuit shown 
in Figure 7; 

Figure 10 is a block diagram schematically 
illustrating a fixed window phase lock detector usable in 
25 the frequency lock detection circuit shown in Figure 7; 

Figure 11 is a circuit diagram schematically 
illustrating a sliding window phase lock detector usable in 
the frequency lock detection circuit shown in Figure 7; 
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Figure 12 is a state diagram schematically 
illustrating a range provisioned frequency lock mode of 
operation of the embodiment shown in Figure 1; 

Figure 13 is a state diagram schematically 
5 illustrating a provisioned frequency lock mode of operation 
of the embodiment shown in Figure 1; 

Figure 14 is a state diagram schematically 
illustrating an unprovisioned frequency lock without 
reference mode of operation of the embodiment shown in 
10 Figure 1; and 

Figure 15 is a state diagram schematically 
illustrating a clock synthesizer mode of operation of the 
embodiment shown in Figure 1 . 

It should be noted that throughout the appended 
15 drawings, like features are identified by like reference 
numerals. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention provides a clock recovery 
unit (CRU) 1 for recovering a clock signal from a data 

2 0 signal (DATA) . As shown in Figure 1, the CRU 1 includes an 

oscillator 2 that generates a recovered clock signal as an 
oscillator output signal (VCO) ; a phase detector 4 that 
generates a phase error signal indicative of a detected 
phase difference between the data signal and the oscillator 
25 output signal; an oscillator controller 6 for controlling 
the oscillator 2; a digital frequency detector 8 arranged 
to generate a frequency error signal indicative of a 
detected frequency difference between the DATA signal and 
VCO; a data qualification circuit 10 for detecting a valid 

3 0 data signal and a frequency lock condition between DATA and 
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VCO; a conventional reference detection circuit 11 for 
detecting a frequency lock condition between a reference 
clock signal REF CLK and VCO; and, a control unit 12 that 
includes a state machine for controlling the operation of 
5 the CRU 1 and for indicating an in-lock or out-of-lock 
state of the CRU 1. 

The digital frequency detector (DFD) 8 of the CRU 1 
serves as a frequency acquisition unit to perform frequency 
lock on data rates which fall outside of the (conventional) 

10 pull-in range of the phase detector (PD) 4. The DFD 8 

performs well as a frequency acquisition unit, but has poor 
noise immunity, non-linear gain, and characteristic pattern 
dependency that make it a poor phase detector. 
Accordingly, once the data frequency has been acquired, the 

15 PD 4 is used to maintain oscillator output signal (VCO) 
phase lock with the data signal. A multiplexor 14 switches 
the oscillator 2 frequency control between the DFD 8 and 
the PD 4 . 

The DFD 8 of the preferred embodiment of the 
2 0 invention requires two clock input signals, an in-phase 
clock (ICK) signal and a quadrature clock (QCK) signal. To 
facilitate proper operation of DFD 8, a quadrature clock 
signal generator 16 generates both of the digital clock 
signals (ICK and QCK) from a VCO feedback circuit 18. For 
25 purposes of phase lock detection, ICK and a line clock 
(LCK) that drives the PD 4, should have substantially zero 
phase skew. 

In the embodiment shown in Figure 1, data signal 
qualification and frequency lock detection are handled by 
30 the data qualification circuit 10. The data qualification 
circuit 10 is differentiated from conventional monitoring 
circuits in that comparisons of the DATA and VCO 
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frequencies can be made quantitatively, even when the 
oscillator 2 is being controlled on the basis of signals 
generated by the PD 4 . Conventional clock recovery methods 
are not adapted to determine a quality of the data signal. 
5 That is, a valid data signal cannot be differentiated from 
broadband noise. One protocol independent indication of a 
valid data signal is bit rate. Thus the data qualification 
circuit 10 uses a quantitative assessment of the data 
signal bit rate to determine whether a valid data signal is 
10 present. 

The control unit 12 implements the application 
state machines described below. The control unit 12 

controls the CRU 1. Provisioning for the mode of operation 
and intended bit rate (for a particular transmission 

15 protocol) are provided externally according to system 
requirements. Loss of lock indicators for REF CLK-to-VCO 
and DATA-to-VCO (LOLR and LOLD respectively) are provided 
by the control unit 12 for external processing. These 
signals are generated by debouncing the reference clock and 

20 data signal out-of-lock indicators (OOLR and OOLD) defined 
below in the application state machines. 

As shown in Figure 2, the DFD 8 is a 
quadri-correlator similar to a known 

Pottbacker-Langmann-Schreiber phase detector 

2 5 (A. Pottbacker, U. Langmann, H. Schrieber, "An 8GHz Silicon 

Bipolar Clock Recovery and Data Regenerator IC", IEEE 
Journal of Solid-State Circuits, Vol. 29, No, 12, 
Dec. 1994.), with the exception that it is a fully digital 
implementation . Unlike the Pottbacker-Langmann-Schreiber 

3 0 phase detector, the DFD 8 does not perform or require phase 

detection . 
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The DFD 8 is based on the concept of a 
quadri-correlator with differential outputs (OUT+ and OUT-) 
that represent a frequency difference between the data 
signal and VCO frequency (Afov) / where Afov is equal to foATA 
5 minus fvco- As shown in Figure 2, the DFD 8 generally 
comprises a first sampling circuit 20 which samples the 
in-phase clock (ICK) at a timing of the data signal to 
produce a first beat signal FQl; a second sampling 
circuit 22 for sampling the quadrature clock (QCK) at a 
10 timing of the data signal to produce a second beat signal 
FQ2 ; and, a third sampling circuit 24 for sampling FQ2 at a 
timing of FQl to produce the differential outputs OUT+ and 
OUT- . 

The first sampling circuit 20 comprises a set of 
15 D-type latches 26a, b respectively clocked with the data 
signal and its complement (i.e. an inverted data signal). 
The outputs of these latches 2 6a, b are presented to a 
multiplexor 28, which is switched by the data signal. The 
resulting first beat signal, FQl, is composed of ICK 
20 sampled at each transition of the data signal. 

Similarly, the second sampling circuit 22 comprises 
a pair of D-type latches 30a, b respectively clocked with 
the data signal and its complement. The outputs of these 
latches 30a, b are presented to a multiplexor 32, which is 

25 switched by the. data signal. The resulting second beat 
signal, FQ2 , is composed of QCK sampled at each transition 
of the data signal . FQl and FQ2 collectively indicate a 
frequency difference between the data signal and VCO. Note 
that during zero frequency difference (hence frequency lock 

30 is obtained) , FQ2 is high, assuming the appropriate phase 
relationship is maintained between ICK and LCK. Two timing 
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diagrams shown in Figures 3a and 3b, illustrate FQl and FQ2 
when Afov < 0 and Afov > 0 respectively. 

As shown in Figure 2, the third sampling circuit 24 
includes a set of digital flip-flop circuits 34a, b which 
5 are connected to receive FQ2 at their respective data input 
ports, and are respectively clocked by FQl and its 
complement. The outputs from the digital flip-flop 
circuits 34a, b are respectively supplied to a pair of logic 
gates 3 6a, b and combined with the complement of FQl to 

10 produce the differential output signals OUT+ and OUT-. If 
FQ2 is low and FQl transitions to a high logic state, OUT+ 
is driven high for the duration of the FQl pulse. If FQl 
transitions low, while FQ2 is low, OUT- is driven high for 
the duration of the FQl pulse. Note that FQl is delayed by 

15 a delay circuit 3 8 to ensure that the set-up time for the 
flip-flops 34a, b is not violated. 

Table 1 shows exemplary logic states for the third 
sampling circuit 24 of the DFD 8, and the timing of these 
signals, relative to FQl and FQ2 , is shown in Fig. 3a and 

20 Fig. 3b. There are four differential states defined by 
OUT+ and OUT-, of which: two are neutral; one increases VCO 
frequency; and one decreases VCO frequency. In the 

illustrated embodiment, when both OUT+ and OUT- are at the 
same level (either high or low) no change to VCO frequency 

25 is required. If OUT- is high, and OUT+ is low, VCO 
frequency is less than the data signal frequency, therefore 
VCO frequency must be increased. Conversely, when OUT+ is 
high, and OUT- is low, VCO frequency must be decreased. 
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Table 1: 



FQl 


FQ2 


OUT+ 


OUT- 


Rising 
Edge 


1 


0 


0 


Falling 
Edge 


1 


0 


0 


Rising 
Edge 


0 


1 


0 


Falling 
Edge 


0 


0 


1 



The quadrature clock (QCK) is required . by the 
DFD 8, which, when compared with the data signal frequency, 
5 produces the second beat signal (FQ2) for the purpose of 
frequency acquisition and data qualification. The 
quadrature clock (QCK) is a digital clock with the same 
frequency as ICK, but is phase shifted by nominally 9 0°. 

There are several methods of obtaining the 
10 quadrature clock QCK. One method is to implement an 
oscillator 2 which operates at twice the intended 
frequency, and use a clock divider circuit as shown in 
Fig. 4. This implementation may not be practical for all 
implementations. As line rates begin to approach the 
15 process limits, an oscillator 2 running at twice the line 
rate might not be practical or possible to implement. An 
alternative is to include a delay element that maintains a 
delay (not shown) equal to % of the period of ICK. 
Several such static or adaptive delay element designs are 
20 known. However, this method is difficult to implement for 
applications that support multiple line rates and large 
frequency acquisition ranges. 
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Where the oscillator 2 is implemented as a 4-stage 
ring oscillator, ICK and QCK can be derived from the output 
of two of the stages. 

The two beat signals, FQl and FQ2 give correlative 
5 information about a quadrature phase relationship between 
the data signal and VCO . Most importantly, when an 
absolute value of Afov is small, the period of FQ2 is 
approximately equal to the period of the frequency 
difference between VCO and the data signal, with a duty 
10 cycle that approaches 50%. Consequently, as VCO frequency 
approaches the data frequency, the period of FQ2 is 
extended, but is finite as long as Afov is non-zero. The 
data qualification circuit 10 exploits the periodicity of 
the FQ2 and FQl functions to quantitatively determine Afov 

15 Fig. 5 illustrates the relationship between the 

quadrature clock signals ICK, QCK, the DATA signal, and the 
beat signals FQl and FQ2 . When the DATA signal frequency 
is lower than VCO frequency (i.e. AfDv<0), the data edges 
move to the right with respect to ICK and QCK. In this 

20 case, FQ1,FQ2 pairs transition sequentially from 0,1 to 0,0 
to 1,0 to 1,1. When the data signal frequency is greater 
than VCO frequency (AfDv>0), the data edges move to the 
left with respect to ICK and QCK. Thus, FQ1,FQ2 pairs 
transition sequentially from 0,1 to 1,1 to 1,0 to 0,0. 

2 5 Due to the cyclical nature of these transitions, 

the relationship between FQl, FQ2 , and Afov is best 
explained by a polar state diagram, shown in Fig. 6. Note 
that for AfDv<0, and constant, the states transition at a 
constant radial velocity in a clockwise direction, 

30 Similarly, for AfDv>0 states transition in 

counter-clockwise direction. In either condition, for 
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small Afov/ the number of rotations about the axis of the 
state diagram in a given sample period has a positive 
correlation with the absolute value of Afov Note that for 
data signal qualification the direction of the rotation is 
5 not important , 

Two points of interest on the polar state diagram 
(see Fig. 6) are X and Y. X is the location at which, 
under ideal (meaning noise-free) conditions Afov equals 
zero, indicating that phase lock has been achieved. 

10 Without interruption, this state will be stable, and FQ2 
will remain high indefinitely. When Afov is non-zero, a 
VCO control signal is determined as the state transitions 
through point Y, with polarity of the control signal 
dependent on the direction of rotation. In the preferred 

15 embodiment shown in Fig. 1, VCO is only adjusted when the 
DFD 8 is selected by control unit 12 to control the 
oscillator 2. The locations of X and Y shown in Fig. 6 
assume that the appropriate phase relationship, as 
discussed earlier, between ICK and LCK is maintained. A 

20 different phase relationship would change the locations of 
X and Y on the polar state diagram. Frequency lock 
detection and data qualification can be performed as long 
as there is between about 45° and about 13 5° phase 
difference between ICK and QCK. 

25 Under ideal conditions, Afov estimation can be 

performed by counting the number of FQ2 transitions in a 
given sample period. Using this technique is accurate, 
however it is impractical as ideal circumstances cannot be 
assumed. For low frequency offsets, relative to VCO 

3 0 frequency, noise may cause spurious FQ2 transitions, this 
is especially evident at Z and Z' (see Fig. 6), where the 
state bounces between quadrants 1 and 2, and quadrants 3 
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and 4, respectively. Using FQl in conjunction with FQ2 , it 
is possible to determine when a complete rotation has 
occurred under practical (i.e. non-ideal) operating 
conditions . 

5 A preferred embodiment for the data qualification 

circuit 10 is shown in Fig. 7. FQ3A and FQ3B are obtained 
from the third sampling circuit 24 of the DFD 8 (Fig. 2) 
and are the result of sampling FQ2 on the rising and 
falling edges of FQl respectively. A signal FQ3 is 

10 generated by selecting FQ3A and FQ3B using a multiplexor 40 
as a fourth sampling circuit, with channel selection 
performed using FQl . A frequency counter 42 is used to 
quantify the frequency difference Afov between the data 
signal and VCO . In general, frequency counter 42 counts 

15 the number of FQ3 edges within one period of a sample clock 
(SCLK) . If N or more FQ3 transitions occur, where N is 
defined as a scaling factor (which is described below) , 
then Afov is greater than the required threshold. The 
threshold indicator (TI) is driven low as a result of this 

20 event. If less than N FQ3 transitions occur within the 
SCLK period, then Afov is less than the required threshold, 
and TI is driven high. In this context, the threshold is a 
frequency difference defined as a function of the SCLK 
period and the scaling factor, N. The threshold can be any 

2 5 suitable selected value, and may vary with the state of the 
state machine. For example, for DATA-to-VCO tracking, the 
threshold may be selected such than when Afov is less than 
the threshold, then Afov is within the pull-in range of the 
PD 4, thereby allowing VCO frequency control to be switched 

30 from the DFD 8 to the PD 4. 

During frequency acquisition, or phase lock, 
spurious events due to system noise, data pattern, or 
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transmission non-linearities could cause spurious state 
transitions. Preferably, such temporary and isolated 

incidents should not switch VCO frequency control from the 
PD 4 back to the DFD 8, because the phase lock 
5 characteristics of the CRU 1 would then be compromised. 
The data qualification circuit 10 of the present invention 
therefore preferably rejects the spurious transitions 
described above. However, spurious state transitions may 
resemble rotations, thus further debouncing of TI is 
10 required. This function is performed by a debounce state 
machine 43 . 

There are many possible implementations for the 
frequency counter 42 in the data qualification circuit 10, 
that will meet the functional requirements described above. 

15 One possible implementation is a synchronous implementation 
with single-edge detection on FQ3 and SCLK. In the 

implementation shown in Fig. 8, the threshold frequency is 
defined by (N x fscLx) / where fscLK is the frequency of the 
sample clock SCLK. Thus it is possible to control the 

20 level of the threshold frequency by varying fscLK. 

As shown in Figure 8, an exemplary implementation 
of the frequency counter 42 comprises a first edge detector 
circuit 44 which samples rising edges of FQ3 to produce a 
pulse train that is supplied to the enable input of a 

25 synchronous counter 46. A second edge detector circuit 48 
samples rising edges of the sample clock SCLK to produce a 
periodic pulse train that is supplied to the reset input of 
the synchronous counter 46. The in-phase clock ICK is 
supplied to the clock input of the synchronous counter 46, 

3 0 so that the synchronous counter 46 will count edges of FQ3 
between edges of SCLK. The output of the synchronous 
counter 46, which is the count value obtained between 
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pulses derived from SCLK, is supplied to a magnitude 
detector 50 that compares the count value to the scaling 
factor N to produce the threshold indicator signal TI . As 
shown in Figure 8, the threshold indicator signal TI may be 
5 sampled using a pair of digital flip-flop circuits 52a, b in 
order to ensure that the TI signal is asserted for at least 
a period Tsclk of the sample clock SCLK. 

Depending on the design requirements for power 
consumption, footprint, and functionality, the frequency 

10 counter 42 can be implemented as any one of many 
variations. Simplifications might include fixing N to a 
multiple of 2 and removing the magnitude detector 50 in 
favor of an overflow bit on a standard synchronous counter. 
In this case, the threshold value is determined by the 

15 maximum count limit of the counter 46, and the overflow bit 
provides the value of the threshold indicator signal TI . In 
addition, the flip-flop 52a used to store the output of 
magnitude detector 50 can also be removed if the counter 46 
is designed to saturate (overflow bit provides TI signal) . 

20 Assuming that SCLK has a 50% duty cycle, it is also 
possible to use dual-edge detectors for FQ3 and SCLK (by 
replacing the AND gates shown in Fig. 8 with XOR gates) . 

Debouncing of TI is handled in the debounce state 
machine 43, the states of which are shown in Fig, 9. As 

25 shown, there are two primary states: a DVIL state that 
indicates that Afov is greater than the threshold derived 
from N and SCLK; and a DVIH state in which Afov is less 
than the threshold. In each of these primary states there 
are multiple secondary states. Operation begins at DVLl, 

3 0 where Afpv is greater than the threshold. If M consecutive 
TI samples are high, the state machine transitions to the 
DVIH state, and DVI transitions to a logic high. In most 
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implementations, M will be one, however, M can be increased 
to improve resolution in Afov where a low frequency SCLK 
cannot be generated. 

Once in the DVIH state, P secondary states are used 
5 for debouncing the TI signal. In the example of Fig. 9, 
P-fQ (where Q is an integer) logic low samples of the TI 
signal are required in P+2Q sample periods for a primary 
state transition. Therefore, a logic low density greater 
than 50% will force the state machine 44 into the "DVIL 
10 state". For different low logic densities, secondary 
transitions can be changed to skip multiple secondary 
states for either TI polarity. Noise immunity is enabled 
because noise can cause multiple transitions in P 
consecutive samples without disrupting data qualification. 

15 There are several alternative methods for data 

qualification, depending on the required capture range, 
noise immunity, and intended operation of the CRU 1. For 
example, in an alternative embodiment, FQ3 can be replaced 
with FQ2 , thus removing the initial multiplexor stage. 

20 This will provide equivalent accuracy in the measurement of 
Afov However, without FQl, incomplete rotations can be 
misinterpreted, thus lower noise immunity would result. 

For applications in which phase lock is of primary 
importance and data qualification is less important, less 

25 robust circuits can be used. In this case, it is important 
to identify when Afpv is zero. Under ideal circumstances, 
FQ2 and FQl will remain at or near position X on the polar 
state diagram (Figure 6) and FQ2 remains high. In this 
case (i.e. under ideal conditions), any low going 

30 transition in FQ2 indicates a non-zero frequency difference 
between the DATA signal and VCO . Under non- ideal (e.g. 
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realistic) conditions, noise may cause spurious transitions 
over the vertical axis, and the circuit must reject these 
transitions. There are many circuits that can be used to 
determine frequency lock using FQ2 , two such examples are 
5 presented below. Note that this functionality is a subset 
of the functionality of the data qualification circuit 10 
according to the preferred embodiment shown in Figures. 7 
and 8, 

One alternative embodiment, shown in Figure 10, is 
10 a fixed window phase lock indicator 10'. An N bit 

counter 54 is enabled whenever FQ2 is at a logic low level. 
In the event that the counter 54 overflows before it is 
reset by the output of a 2" clock divider 56, out-of-lock 
(OOL) is declared and the TI signal is asserted low. A 
15 digital flip-flop 58 and NOR logic gate 60 is added to 
ensure that TI is asserted low when the counter 54 
overflows and remains in such a state for a period of at 
least Tick X 2^. Increasing M and N, while maintaining the 
same ratio, improves noise rejection. The percentage of 
2 0 the sampling period, defined by 2^/ICK, in which FQ2 can be 
low without declaring OOL is 2*^"^*. This implementation 
permits the TI signal to be used directly to drive the 
PD/DFD multiplexor 14 (Fig. 1). However, it is not limited 
to this application. 

2 5 Another alternative embodiment, shown in Fig. 11, 

implements an N bit shift register 62 to capture 
consecutive samples of FQ2 , and hence it is called a 
sliding window phase lock detector 10". If at least one 
falling transition of FQ2 occurs within % the period of 

30 SCLK, the output of an input flip-flop 64 is low. This 
event is then passed through the N-bit shift register 62 on 
succeeding transitions of SCLK. If FQ2 remains high (i.e. 
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there are no transitions of FQ2) within a period of % x N x 
TscLK/ then an output flip-flop 66 is set and TI is asserted 
high, indicating that VCO signal is phase and frequency 
locked to the data. If in at least 2 of N+1 sample periods 
5 FQ2 is sampled low (i.e. the output of the input flip-flop 
64, and at least one of the N bits of the shift register 62 
are low) , then the output flip-flop 66 is reset and TI is 
asserted low, indicating that VCO signal is not phase and 
frequency locked to the data. To debounce FQ2 , 2* sample 

10 periods must have FQ2 logic low samples within x N x Tsclk 
before TI is asserted low. SCLK is intended to be a low 
speed clock (e.g. in the tens of MHz) which sets the 
minimum TI assertion/deassertion time. The operation of 
the sliding window phase lock detector 10" is highlighted 

15 in the following table: 



Condition 


Operation 


2 of N+1 samples of FQ2 are low 
(i.e. output of flip-flop 64 and 
one of the N bits of the shift 
register 62 are low) 


TI asserted low (out- 
of -lock condition) 


No samples of FQ2 in N sample 
periods are low (i.e. all N bits 
of the shift register 62 are 
high) 


TI asserted high (in- 
lock condition) 


Otherwise 


TI does not change 



The hystersis of the sliding window phase lock 
detector 10" (i.e. the level of TI changes only when one of 
the first two conditions are positively present) provides 
20 rejection of spurious transitions of FQ2 . 

N is a degree of freedom that controls the 
percentage of low FQ2 samples that can be tolerated. Note 
that only N+2 high-speed flip-flops are required in this 
implementation, therefore total power consumption is 
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reduced for equivalent functionality as compared to the 
previous alternative. This circuit can also be implemented 
using synchronous logic. 

The CRU 1 of the present invention has many 
5 operational modes, determined by the configuration of the 
control unit 12. Four exemplary operational modes include: 

• Range Provisioned Frequency Lock Mode; 

• Provisioned Frequency Lock Mode; 

• Unprovisioned Frequency Lock Mode; and 
10 • Clock Synthesizer Mode. 

Each of these four exemplary applications are 
described below. Note that in each mode, the level of the 
threshold frequency can be held constant, or may be varied 
(e.g. by suitably controlling the frequency fscLK of the 
15 sample clock signal SCLK) for each of the modes and/or 
states . 

Range Provisioned Fre<iuency Lock Mode 

The range provisioned frequency lock mode is a 
preferred application for the CRU 1. In this mode, the 

20 CRU 1 will tolerate data frequencies beyond the pull-in 
range of a standard phase detector. Operation begins in a 
reference tracking mode with the PD 4 controlling the 
oscillator 2 to lock to a supplied reference clock (REF 
CLK) . When the difference between VCO and reference clock 

25 frequency (Afyn) is below a first predetermined threshold, 
''reference lock" is declared and the state machine 44 
monitors VCO-to-data frequency agreement. For valid data, 
Afov reported by the data qualification circuit 10 is below 
a second predetermined threshold, and the CRU 1 switches to 
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data tracking mode. In this mode the DFD 8 controls VCO 
frequency to reduce Afov When the data frequency has been 
acquired (i.e. Afov < N x fscLx) the PD 4 maintains 
VCO-to-DATA phase lock. The operation of this state 
5 machine is shown in Fig. 12. The control unit 12 output, 
OOLD, is only low when VCO is phase locked to the data 
signal and the data signal is deemed valid. Exemplary state 
transitions are as follows: 



Transition 
ID 


Description 


Condition 


Action 


12A 


VCO is not 
locked to the 
re j_ er ence 


AfvR is greater 
than 

predetermined 
threshold (Pvri) 


PD 4 retains 
VCO control, 

tracked 
against 
reference 
clock 


12B 


CRU 1 achieves 
VCO to 
reference 
clock lock 


AfvR is less 
than 

predetermined 
threshold (Pvri) 


PD 4 retains 
VCO control, 
data 

qualification 
begins , VCO 
frequency 
remains stable 


12C 


CRU 1 loses 
VCO to 
reference 
clock lock 


AfvR is greater 
than 

predetermined 
threshoTd (Pvri) 


PD 4 retains 

VCO control, 

VCO frequency 

tracked 

against 

reference 

clock 


12D 


CRU 1 

maintains VCO 
to reference 
clock lock, 
but data is 
not valid 


AfvR is less 
than 

predetermined 
threshold (Pvri) 
and Afov is 
greater than 
predetermined 
threshold (Pdvi) 


PD 4 maintains 
VCO control, 
VCO frequency 
continues to 
track 
reference 
clock 


12E 


CRU 1 

maintains VCO 
to reference 


AfvR is less 
than 


VCO control 
switched to 
DFD 8, data 
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Transition 
ID 


Description 


Condition 


Action 




clock lock, 
and data is 
valid 


predetermined 
threshold (Pvri) 
and Afov is 
less than 
predetermined 
threshold (Pdvi) 


frequency 

acquisition 

begins 


12F 


Data is valid, 
coarse data 
frequency 
acquisition 
complete 


Afov is less 
than 

predetermined 
threshold (Pdv2) 


DFD 8 

maintains VCO 
control, fine 
tuning for 
data frequency 
begins 


12G 


Data is 
invalid 


AfvR is greater 
than 

predetermined 
threshold (Pvr2 
= Pdvi) 


VCO control 
switched to 
PD 4, 
reference 
frequency lock 
is required 


12H 


Data is 
invalid 


AfvR is greater 
than 

predetermined 
threshold (Pvr2 
= Pdvi) 


VCO control 
switched to 
PD 4, 
reference 
frequency lock 
is required 


121 


Fine 

resolution 
data frequency 

1 or^lc "i c; 

J_ W V— JV -L O 

acquired 


Afov is less 
than 

predetermined 
unresnoxa vjtdvs/ 


VCO control is 
switched to 
PD 4 for phase 
lock to the 
data 


12J 


VCO frequency 
and phase 
locked to data 


Afov is less 
than 

predetermined 
threshold (Pdvb) 


PD 4 retains 
control of VCO 


12K 


Data is 
invalid 


AfvR is greater 
than 

predetermined 
threshold (Pvr2 

= Pdvi) or Afov 
is greater than 
predetermined 
threshold (Pdvs) 


PD 4 begins 
reference lock 
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Provisioned Frequency Lock Mode 

This application is very similar to conventional 
clock recovery systems, in that the data frequency is 
known, perhaps provisioned, and an appropriate reference 
5 clock is supplied. The illustrated embodiment adds the 
feature of data qualification which monitors AfvR and Afov 
ensuring that frequency lock is maintained and valid data 
is received by the CRU 1. In this mode, the DFD 8 is never 
used for frequency acquisition, but remains enabled to 
10 provide input stimuli for the data qualification 
circuit 10. Details of this state machine are shown in 
Fig. 13. The control unit 12 output, GOLD, is low when VCO 
is locked to the data. Exemplary state transitions are as 
follows: 



Transition 
ID 


Description 


Condition 


Action 


13A 


VCO is not 
locked to the 
reference 


AfvR is greater 
than 

predetermined 
threshold (Pvri) 


VCO frequency 
tracked against 
reference clock 


13B 


CRU 1 

achieves VCO 
to reference 
clock lock 


AfvR is less 
than 

predetermined 
threshold (Pvri) 


Data 

qualification 
begins, VCO 
frequency 
remains stable 


13C 


CRU 1 loses 
VCO to 
reference 
clock lock 


AfvR is greater 
than 

predetermined 
threshold (Pvri) 


VCO frequency 
tracked against 
reference clock 


13D 


CRU 1 

maintains VCO 
to reference 
clock lock, 
but data is 
not valid 


AfvR is less 
than 

predetermined 
threshold (Pvri) 

and Afov is 
greater than 
predetermined 
threshold (Pdvi) 


VCO frequency 
continues to 
track reference 
clock 


13E 


CRU 1 


AfvR is less 


PD 4 locks VCO 
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Transition 
ID 


Description 


Condition 


Action 




maintains VCO 
to reference 
clock lock, 
and data is 
valid 


than 

predetermined 
threshold (Pvri) 
and Afov is 
less than 
predetermined 
threshold (Pdvi) 


frequency and 
phase to data 


13F 


Data is 
invalid 


Afov is greater 
than 

predetermined 
threshold (Pdvi) 
or AfvR is 
greater than 
predetermined 
threshold (Pvri) 


PD 4 Ipcks VCO 
to reference 


13G 


Data is 
valid, VCO 
phase and 
frequency 
locked to 
data 


Afov is less 
than 

predetermined 
threshold (Pdvi) 


VCO continues 
to track data 
frequency and 
phase 



Unprovisioned Fre<3[uency Lock Mode 

In this application, clock recovery is performed 
without the aid of a reference clock. Operation begins 
5 with data frequency acquisition performed by the DFD 8. 
When Afov is within the pull-in range of the PD 4, control 
of the oscillator 2 is switched to the PD 4 for phase and 
frequency tracking. Because the data line rate is 

unprovisioned, there is no indication of whether the 
10 incoming data signal is valid, therefore OOLD remains high 
until Afov is very close to zero. Fig. 14 illustrates the 
operation of the unprovisioned frequency lock mode. 
Exemplary transitions of the state machine are as follows: 



Transition 


Description 


Condition 


Action 


ID 









11538ROUS01U 




9-13528-82US 



T3ra.zisd.txozx 
ID 




Cond. i. t J. on 


Action 


14A 


VCO is not 
locked to the 
data 


Afov is greater 
than 

predetermined 
threshold (Pdvi) 


VCO frequency 
tracked 
against data 


14B 


Data is 
valid, coarse 
data 

frequency 

a \^ L4. _L o -L l_ _L V^ll 

complete 


Afov is less 
than 

predetermined 
threshold (Pdv2) 


DFD 8 

maintains VCO 
control, fine 
tuning for 

KJiCX L. d J — L cr^ 1^ Ll vi; i i v_ _y 

begins 


14C 


CRU 1 loses 
VCO to data 
lock 


Afov is greater 
than 

predetermined 
threshold (Pdv2) 


VCO frequency 
tracked 
against data 


14D 


Fine 

resolution 
data 

frequency 

n \r T c; 
J_ v_ A. JL ir> 

acquired 


Afov is less 
than 

predetermined 
threshold (Pdvb) 


VCO control is 
switched to 
PD 4 for phase 
lock to the 

\JiCX L. Ct 


14E 


VCO frequency 
and phase 
locked to 
data 


Afov is less 
than 

predetermined 
cnresnoxo. v-t^DV3/ 


PD 4 retains 
control of VCO 


14F 


VCO losses 
lock with 
data 


Afov is greater 
than 

predetermined 
threshold (Pdvb) 


VCO control is 
switched to 
DFD 8 for 
frequency 
acquisition 



Clock Synthesizer Mode 

In this application, VCO frequency is locked 
directly to the reference clock without the requirement for 
5 input data signal. Fig. 15 illustrates the state machine 
required for this mode. A low level asserted for OOLR 
indicates that VCO is locked to the reference. Exemplary 
transitions of the state machine are as follows: 
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Transition 


Description 


Condition 


Action 


15A 


VCO is not 
locked to the 
reference 


AfvR is greater 
than 

predetermined 
uiiresnoxci (i^vRi/ 


VCO frequency 

tracked 

against 

-1— J— J_ J. A V_-. 

clock 


15B 


CRU 1 

achieves VCO 
to reference 

_i_ v_- jv _L v_v V — jv 


AfvR is less 
than 

predetermined 
txiresnoid v^vri) 


VCO frequency- 
stable 


15C 


CRU 1 loses 
VCO to 
reference 
cl oclc 1 ocTc 

_i_ v.*' v_-- J V. j_ v_y J V. 


AfvR is greater 
than 

predetermined 
cnresnoio. v^^vri/ 


VCO frequency 

tracked 

against 

re f erence 

clock 


15D 


CRU 1 

maintains VCO 
to reference 
clock lock 


AfvR is less 
than 

predetermined 
threshold (Pvri) 


VCO frequency 
stable 



The embodiment (s ) of the invention described above 
is (are) intended to be exemplary only. The scope of the 
invention is therefore intended to be limited solely by the 
5 scope of the appended claims. 



